matlab求解最短路径

用matlab工具箱求图4.7中从v1到v11的最短路径

                       图4.7

1、先构造一个n(各点的数量）维矩阵，如果是无向图则是对称矩阵。

a(1,2)=2;a(1,3)=8;a(1,4)=1;

a(2,3)=1;a(2,3)=6;a(2,5)=1;

a(3,4)=7;a(3,5)=5;a(3,6)=1;a(3,7)=2;